<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>
    <script>
        nums1 = [1,2,2,1,3], nums2 = [3,2];
        // 思路：nums1[i]和nums2[j]比较，
        // 如果不相等 j+1  继续比较
        // 如果相等，压入新数组 i+1 j+1
        var intersect = function(nums1, nums2) {
            var newArr = []
            for (let i=nums1.length-1;i>=0;i--){
                for (let j=nums2.length-1;j>=0;j--){
                    if (nums1[i] == nums2[j]){
                        newArr.push(nums1[i])
                        nums1.splice(i,1)
                        nums2.splice(j,1)
                    }
                }
            }
            return newArr
        };

        // 有序
        var intersect2 = function(nums1, nums2) {
            var newArr = []
            nums1.sort()
            nums2.sort()
            var i=0,j=0
            while (i<nums1.length,j<nums2.length){
                if (nums1[i]>nums2[j]){
                    j++
                } else if(nums1[i]<nums2[j]){
                    i++
                } else if(nums1[i]==nums2[j]){
                    newArr.push(nums1[i])
                    i++
                    j++
                }
            }
            return newArr
        };
        console.log(intersect2(nums1, nums2));
    </script>
</body>
</html>